Mediating creation and use of channels of a publish-subscribe service

ABSTRACT

In one embodiment, a computer-implemented method comprises storing, in one or more data repositories, a plurality of channel records, each channel record including a channel identification (ID) and channel status indicator; receiving, at a computing device, a join request for a client account to join a channel, the join request including a first channel ID; determining whether a channel record of the plurality of channel records stored in the one or more data repositories includes a channel ID that matches the first channel ID; in response to determining that each channel record of the plurality of channel records does not include a channel ID that matches the first channel ID, creating and storing, in the one or more data repositories, a first channel record that includes: the first channel ID and a channel status indicator set to active; receiving, at the computing device, a first notification from a programmed message transport service that a channel corresponding to the first channel ID is set to inactive; in response to receiving the first notification, updating the channel status indicator of the first channel record in the one or more data repositories to indicate that the channel is inactive; receiving, at the computing device, a first request to broadcast a message to a channel corresponding to the first channel ID; in response to receiving the first request to broadcast the message to the channel corresponding to the first channel ID, determining that the channel status indicator of the first channel record is set to inactive and blocking the broadcast of the message to the programmed message transport service.

CROSS-REFERENCE TO RELATED APPLICATION(S)

This application is a continuation patent application of U.S. patentapplication Ser. No. 16/413,947, filed May 16, 2019 and titled“Mediating Creation and Use of Channels of a Publish-Subscribe Service,”which is a nonprovisional patent application of and claims the benefitof U.S. Provisional Patent Application No. 62/825,411, filed Mar. 28,2019 and titled “Mediating Creation and Use of Channels of aPublish-Subscribe Service,” the disclosures of which are herebyincorporated herein by reference in their entireties.

FIELD

The technical field of the present disclosure generally relates toimproved methods, computer software, and/or computer hardware in thefield of computer messaging, middleware and inter-process communication.

BACKGROUND

The approaches described in this section are approaches that could bepursued, but not necessarily approaches that have been previouslyconceived or pursued. Therefore, unless otherwise indicated, it shouldnot be assumed that any of the approaches described in this sectionqualify as prior art merely by virtue of their inclusion in thissection.

Computer systems have grown increasingly complex over the years. Modernapplications can expect to be deployed and used across many differentcomputer systems. These computer systems may have different operatingsystems (and different versions of the same operating system), differentnetworks or network protocols, and different hardware or types ofcomputing devices. Further, these computing systems may be locatedanywhere in the world. However, these applications and computing systemsstill expect, and need, to be able to easily communicate with othercomputing systems, applications, and software components. This has givenrise to message oriented middleware or message bus systems.

Message oriented middleware is software or hardware that provides alayer that allows software applications or components that have beendeveloped independently or execute on a different platforms to easilycommunicate in real time. By providing this middle layer, softwareapplications or components need only be concerned about communicatingwith the middle layer—no concern is needed about how an intendedrecipient of a message will receive the message. Message orientedmiddleware may be accessed by a software application through anapplication programming interface, or other suitable methods.

Message oriented middleware includes the concept of a ‘channel’ which auser may subscribe to and publish messages to. When a user publishes amessage to a channel, all users that are subscribed to the channel andhave open connections with the channel receive the message in real time.However, channels may become inactive when all users that subscribe tothe channel close their connections with the channel. Messages may bepublished to channels that have no active users, resulting in wastedcompute resources of delivering real-time updates to inactive channels.

Improvements are needed to improve the efficiency of interfacing withmessage oriented middleware.

BRIEF DESCRIPTION OF THE DRAWINGS

In the drawings:

FIG. 1 illustrates an example computer system in which the techniquesdescribed herein may be practiced, in an embodiment.

FIG. 2 illustrates a programmable algorithm or method for channelmediation in a publish-subscribe service in accordance with anembodiment.

FIG. 3 illustrates an example of channel mediation in apublish-subscribe service.

FIG. 4 illustrates a computer system upon which an embodiment may beimplemented.

FIG. 5A illustrates an example flow for joining a channel.

FIG. 5B illustrates an example flow for publishing a message to achannel.

FIG. 6A illustrates an example flow for marking a channel as active.

FIG. 6B illustrates an example flow for marking a channel as inactive.

DETAILED DESCRIPTION

In the following description, for the purposes of explanation, numerousspecific details are set forth in order to provide a thoroughunderstanding of the present invention. It will be apparent, however,that the present invention may be practiced without these specificdetails. In other instances, well-known structures and devices are shownin block diagram form in order to avoid unnecessarily obscuring thepresent invention.

The text of this disclosure, in combination with the drawing figures, isintended to state in prose the algorithms that are necessary to programa computer to implement the claimed inventions, at the same level ofdetail that is used by people of skill in the arts to which thisdisclosure pertains to communicate with one another concerning functionsto be programmed, inputs, transformations, outputs and other aspects ofprogramming. That is, the level of detail set forth in this disclosureis the same level of detail that persons of skill in the art normallyuse to communicate with one another to express algorithms to beprogrammed or the structure and function of programs to implement theinventions claimed herein.

Embodiments are described in sections below according to the followingoutline:

-   -   1. OVERVIEW    -   2. EXAMPLE COMPUTER SYSTEM IMPLEMENTATION    -   3. EXAMPLE FUNCTIONAL IMPLEMENTATION    -   4. EXAMPLE CHANNEL MEDIATION IN A PUBLISH-SUBSCRIBE SERVICE    -   5. HARDWARE OVERVIEW    -   6. JOIN CHANNEL    -   7. PUBLISH MESSAGE    -   8. ACTIVE AND INACTIVE CHANNELS    -   9. EXTENSIONS AND ALTERNATIVES

1. OVERVIEW

Computer-implemented techniques are provided for channel mediation in apublish subscribe service. In various embodiments, acomputer-implemented method comprises storing, in one or more datarepositories, a plurality of channel records, each channel recordincluding a channel identification (ID) and channel status indicator;receiving, at a computing device, a join request for a client account tojoin a channel, the join request including a first channel ID;determining whether a channel record of the plurality of channel recordsstored in the one or more data repositories includes a channel ID thatmatches the first channel ID; in response to determining that eachchannel record of the plurality of channel records does not include achannel ID that matches the first channel ID, creating and storing, inthe one or more data repositories, a first channel record that includes:the first channel ID and a channel status indicator set to active;receiving, at the computing device, a first notification from aprogrammed message transport service that a channel corresponding to thefirst channel ID is set to inactive; in response to receiving the firstnotification, updating the channel status indicator of the first channelrecord in the one or more data repositories to indicate that the channelis inactive; receiving, at the computing device, a first request tobroadcast a message to a channel corresponding to the first channel ID;in response to receiving the first request to broadcast the message tothe channel corresponding to the first channel ID, determining that thechannel status indicator of the first channel record is set to inactiveand blocking the broadcast of the message to the programmed messagetransport service.

In some embodiments, the method further comprises receiving, at thecomputing device, a second notification from the programmed messagetransport service that a channel corresponding to the first channel IDis set to active; in response to receiving the second notification,updating the channel status indicator of the first channel record in theone or more data repositories to indicate that the channel is active;receiving, at the computing device, a second request to broadcast amessage to a channel corresponding to the first channel ID; in responseto receiving the second request to broadcast the message to the channelcorresponding to the first channel ID, determining that the channelstatus indicator of the first channel record is set to active andcausing the broadcast of the message to the programmed message transportservice.

These techniques save compute resources and network bandwidth byreducing the generation of requests to publish messages and thetransmission of such messages over a network to a message transportservice. Additionally, these techniques conserve compute resources at amessage transport service by only publishing messages to channels whenclient connections to such channels are active. The techniques hereincan permit processing data with fewer CPU cycles and less memory needed.Further, the techniques herein provide flexibility for channel mediationprocedures to be integrated with any message transport service.

Other embodiments, aspects and features will become apparent from thedisclosure as a whole.

2. EXAMPLE COMPUTER SYSTEM IMPLEMENTATION

FIG. 1 illustrates a system in which the techniques described may bepracticed, according to one embodiment.

In one embodiment, a computer system 100 comprises components that areimplemented at least partially by hardware at one or more computingdevices, such as one or more hardware processors executing storedprogram instructions stored in one or more memories for performing thefunctions that are described herein. In other words, all functionsdescribed herein are intended to indicate operations that are performedusing programming in a special-purpose computer or general-purposecomputer, in various embodiments. FIG. 1 illustrates only one of manypossible arrangements of components configured to execute theprogramming described herein. Other arrangements may include fewer ordifferent components, and the division of work between the componentsmay vary depending on the arrangement

The computer system 100 of FIG. 1 includes client computer 114, clientcomputer 118, collaboration platform 102, collaboration platform 104,server computer 106, message transport service 110, data repository 112,and network 122.

Server computer 106 may comprise one or more cores, processors,computers, and/or virtual machine instances hosted on the premises of anenterprise or using a public or private cloud computing facility. Servercomputer 106 is communicatively connected to data repository 112,collaboration platforms 102, 104, client computers 114, 118, and messagetransport service 110 using any suitable wired or wireless connection,including, but not limited to: a Local Area Network (LAN), a Wide AreaNetwork (WAN), the Internet, a company network, etc. Server computer 106executes channel mediation instructions 108, as discussed herein, whichmay facilitate communication with other components of system 100.Additionally, server computer may execute additional applications (notshown) in addition to channel mediation instructions.

In one embodiment, data repository 112 may be any suitable storagedevice such as one or more hard disk drives, memories, or any otherelectronic digital data recording device configured to store data.Although data repository 112 is depicted as a single device in FIG. 1,data repository 112 may span multiple devices located in one or morephysical locations. For example, data repository 112 may be one or morenodes of one or more data warehouse(s). Additionally, in one embodiment,data repository 112 may be located on the same device(s) as servercomputer 106. Alternatively, data repository 112 may be located on aseparate device(s) from server computer 106. Additionally, data storagedevices may be located on each client device associated with a computingsystem, such as an enterprise or work computing system. Any combinationof the above may be used.

Data repository 112 may include one or more databases implemented usingany suitable methodology, such as a relational database, a columnardatabase, etc. The database may be of any size, portioned into anynumber of rows, columns, or tables, and may be organized in any manner.In a multitenant embodiment, data stored on data repository 112 mayrelate to any number of different tenants, such as hundreds to thousandsof tenants or more depending on resource capacity and throughput. Thedata stored on data repository 112 may relate to any type of data.Individual data records may have any number of fields, components, orother aspects.

In some embodiments, data stored in data repository 112 may includechannel records. Channel records may include a channel identification(ID) and channel status indicator. A channel ID comprises a unique IDfor a channel. Each channel ID may correspond to a channel in themessage transport service 110. A channel status indicator may be set to‘active’, indicating that a channel from the message transport service110 corresponding to the channel ID is active, or ‘inactive’, indicatingthat a channel corresponding to the channel ID is inactive. In someembodiments, data stored in data repository 112 may includeauthentication keys. Authentication keys may be used by a clientapplication to connect to and authenticate with the message transportservice 110.

Collaboration platforms 102, 104 provide functions such as chat rooms,document storage, document sharing, issue tracking, and code management.Collaboration platforms 102, 104 can be deployed independently or aspart of a federated system that includes collaborative document editing,media sharing, code management and issue tracking. A collaborationplatform may include one or more servers and one or more datarepositories. A commercially available example is JIRA issue trackingsystem, available from Atlassian Pty Ltd., Sydney, Australia, alone orin conjunction with the CONFLUENCE document management system and/orBITBUCKET program source code repository.

Collaboration platforms 102, 124, and client applications 116, 120communicate with each other directly or indirectly through one or morecommunications networks 122. For example, client application 118 maycommunicate with collaboration platform 102 through a local area network(LAN) of an enterprise in one embodiment. In this case the collaborationplatform 102 may be implemented as an on-premises solution in which thecollaboration platform 102 and client application 116 are associatedwith the same business enterprise. In another embodiment, network 122may represent a public internetwork and the collaboration platform 102may be located off-premises with respect to an organization, such as ina shared data center or cloud computing facility. Additionally,collaboration platforms 102, 104 may communicate with server computer106 directly or indirectly through one or more communications networks122.

Each client application 116, 120 is a software application that accessesa collaboration server application made available by the collaborationplatforms 102, 104. Each client application 116, 120 is hosted on arespective client computer 116, 118. A client computer may be anysuitable device, for example a mobile device (e.g. a tablet or mobilephone), a portable device (such as laptop computer), or any othercomputing device (e.g. a desktop computer). A client applicationincludes instructions and data stored in the memory (e.g. non-transientcompute readable media) of the computing device on which the clientapplication is installed/run. These instructions are executed by theprocessor of the computing device to perform various functions asdescribed herein.

A client application may be implemented in various ways. For example,each client application 116, 120 may be web browser application (suchas, for example, Chrome, Safari, Internet Explorer, Opera) whichaccesses the collaboration platforms 102, 104, server computer 106,and/or message transport service 110 via an appropriate uniform resourcelocator (URL) and communicates with the collaboration platforms 102, 104via general world-wide-web protocols (e.g. HTTP, HTTPS, FTP). Eachclient application 116, 120 may be a specific application programmed tocommunicate with the collaboration platforms 102, 104, server computer106, and/or message transport service 110 using defined applicationprogramming interface (API) calls.

A client application may be configured to generate messages, and/orpublish messages by causing the broadcast of messages in real-time toother components of system 100. A described herein, a message may begenerated by any source, such as a message providing process, acomputing instance, applications, software components or modules, etc. Amessage may be formatted in any manner and may contain any type oramount of data. A message may contain multiple parts, such as a dataportion and a header portion or other metadata. A message may be part ofan ordered series of messages, or may be a complete, standalone message.A message may comprise an event message that indicates an action takenby a user associated with a client application. Additionally, a clientapplication may also be configured to receive messages in real time fromother components of system 100, such as message transport service.

A client application may be configured to generate requests to joinchannels. A client application may submit a request to join a channel bychannel ID to the server computer 106. A client application may beconfigured to generate and submit a request to subscribe to a channel bychannel ID at the message transport service 110. A client applicationmay also be configured to open and maintain connections with the messagetransport service 110. While a connection is open between a clientapplication and message transport service 110, the client applicationmay receive messages, notifications, and updates from the messagetransport service whenever a message is published to a channel that theclient application is subscribed to.

Message transport service 110 is software and/or hardware allowssoftware applications or components that have been developedindependently or execute on different platforms to easily communicate.Message transport service 110 may comprise a distributed service hostedby a third-party entity. Message transport service 110 may be accessedby a software application through an application programming interface,or other suitable methods. Message transport service 110 may implement amessage consuming process to receive messages from a message providingprocess, computing instance, client applications 116, 120, servercomputer 106, software components or modules, etc. Message transportservice 110 may implement a message providing process to providemessages to other components of system 100 via network 112.

As discussed above, message transport service 110 includes channels.Channels are how messages are sent and received. Client applicationsthat subscribe to a channel receive messages that are published to thatchannel.

When an action/event associated with a channel occurs, the messagetransport service 110 is configured to make information associated withthe action/event available to the server computer 106 and/or channelmediation instructions 108. This can be achieved in a number ofdifferent ways. As one example, and in certain embodiments, the messagetransport service 110 is configured to use webhooks that are triggeredwhen an action/event associated with a channel occurs. The webhooks aredesigned to notify the server computer 106 and/or channel mediationinstructions 108 (by way of an HTTP request to a suitable URL endpoint)of the association and provide the server computer 106 and/or channelmediation instructions 108 with details of the specific action/event.Correspondingly, the server computer 106 and/or channel mediationinstructions 108 are configured to listen for communications arriving onthe designated URL and store the provided information in the database.

As discussed above, the message transport service 110 may maintain openconnections with client applications 116, 120. The message transportservice 110 is configured to detect when a client application closes aconnection with a channel. For example, if a client application has anopen connection with a channel of the message transport service 110 andreceives messages via a web browser chat room interface on the clientapplication, when a user of the client application closes the webbrowser tab associated with the chat room interface, the messagetransport service detects that the client application has closed theconnection with the channel.

The message transport service 110 is configured to detect that allclient applications subscribed to a channel have closed their respectiveconnections with the channel. In response, the message transport service110 is configured to notify the server computer 106 that the channel isinactive. Additionally, the message transport service 110 is configuredto detect that a channel has at least one open connection with a clientapplication. In response, the message transport service 110 isconfigured to notify the server computer 106 that the channel is active.

Channel mediation instructions 108 are programmed or configured tomediate client interactivity with the message transport service 110.Channel mediation instructions 108 are programmed or configured tocommunicate with the message transport service 110 and clientapplications 116, 120 using defined application programming interface(API) calls. Channel mediation instructions 108 are programmed orconfigured to store and retrieve data from the data repository 112.

Specifically, channel mediation instructions 108 are programmed orconfigured generate channel records. Generating a channel record maycomprise generating a mapping that associates channel IDs with clientapplication components. Client application components may includecontainers such as specific webpages that open connections with themessage transport service 110. For example, a channel record may specifythat ‘Page xyz’ for a particular client is mapped to channel ID ‘12345’.

Generating a channel record may include creating a new channel ID andassigning a client application component to the new channel ID orassigning a client application component to an existing channel ID.Channel mediation instructions 108 are also configured to receivenotifications from the message transport service 110 regarding whether achannel is active or inactive and, in response, update the correspondingchannel records in the data repository 112. Channel mediationinstructions 108 are also configured to receive message publish requestsassociated with a channel ID from client applications 116, 120,determine if the channel ID is set to active or inactive, and broadcastthe message or event to the message transport service 110 for publishingto a channel associated with the channel ID.

In some embodiments, the channel mediation instructions 108 areprogrammed or configured generate authentication keys. Authenticationkeys may be generated when a client application requests to a join achannel. The authentication keys are then stored in the data repository.When a client application attempts to open a connection to a channelwith the message transport service 110, the message transport service110 checks that the authentication key provided by the clientapplication has access to the channel.

3. EXAMPLE FUNCTIONAL IMPLEMENTATION

FIG. 2 illustrates an example programmable algorithm or method forchannel mediation in a publish-subscribe service. Although the steps inFIG. 2 are shown in an order, the steps of FIG. 2 may be performed inany order, and are not limited to the order shown in FIG. 2.Additionally, some steps may be optional, may be performed multipletimes, and/or may be performed by different components. All steps,operations and functions of a flow diagram that are described herein areintended to indicate operations that are performed using programming ina special-purpose computer or general-purpose computer, in variousembodiments, at the same level of detail that is used by persons ofordinary skill in the art to which the disclosure pertains forcommunicating with one another about similar computer programs oralgorithms. In other words, each flow diagram in this disclosure is aguide, plan or specification of an algorithm for programming a computerto execute the functions that are described.

In step 205, a plurality of channel records is stored in one or moredata repositories. Each channel record includes a channel identification(ID) and channel status indicator. Each channel record may correspond toa channel in the message transport service. Channel status indicatorsmay be set to ‘active’, indicating that a channel from the messagetransport service that corresponds to the respective channel ID is anactive channel that has open client connections to the channel. Channelstatus indicators may be set to ‘inactive’, indicating that a channelfrom the message transport service that corresponds to the respectivechannel ID is an inactive channel with no open client connections to thechannel. For example, server computer 106 by way of channel mediationinstructions 108 stores a plurality of channel records in datarepository 112.

In some embodiments, each channel record includes a mapping of channelIDs to client application components. The mapping may also include achannel status indicator for the respective channel ID. Clientapplication components may include containers such as specific webpagesor URLs that open connections with the message transport service 110.For example, a channel record may specify that ‘Webpage xyz’ is mappedto channel ID ‘12345’.

In step 210, a join request for a client to join a channel is receivedat a computing device, the join request including a first channel ID.For example, server computer 106 receives a request to a join a channelfrom one of client applications 116, 120.

In step 215, it is determined whether a channel record of the pluralityof channel records stored in the one or more data repositories includesa channel ID that matches the first channel ID. For example, the servercomputer 106 by way of the channel mediation instructions 108 maydetermine whether a channel record stored in the data repository 112includes a channel ID that matches the first channel ID, for example, byquerying the data repository 112 for all channel records that include achannel ID that matches the first channel ID, or by searching throughthe contents of the data repository 112 for matching channel records.

In step 220, in response to determining that each channel record of theplurality of channel records does not include a channel ID that matchesthe first channel ID, a first channel record is created and stored inthe one or more data repositories that includes: the first channel IDand a channel status indicator set to active. Additionally, anauthentication key is generated for the channel and stored in the one ormore data repositories. A request is transmitted to a message transportservice to grant the authentication key access to the channelcorresponding to the first channel ID.

Once access is granted, the authentication key is transmitted to aclient application. The client application may subscribe to the channelwith the message transport service using the authentication key andfirst channel ID and open an active connection with the channel. Forexample, the server computer 106 by way of the channel mediationinstructions 108 may determine that there are no matching channelrecords stored in the data repository 112 and in response, creates andstores a channel record in the data repository 112 and sets the channelstatus indicator of the channel record to active.

The server computer 106 then generates an authentication key and submitsa grant request to the message transport service 110 that causes themessage transport service to grant the authentication key access to therequested channel ID. The server computer 106 returns the authenticationkey to the requesting client application. The client application usesthe returned authentication key and channel ID to subscribe to thechannel with the message transport service 110 and thus opens an activeconnection with the channel.

In some embodiments, in response to determining that a particularchannel record of the plurality of channel records includes a channel IDthat matches the first channel ID, an authentication key is retrievedfrom the one or more data repositories and transmitted to a clientapplication. The client application may subscribe to the channel withthe message transport service using the authentication key and firstchannel ID and open an active connection with the channel.

In step 225, a first notification is received from a programmed messagetransport service that a channel corresponding to the first channel IDis set to inactive. For example, server computer 106 by way of channelmediation instructions 108 receives a notification from messagetransport service 110 that a channel is inactive.

In step 230, in response to receiving the first notification in step225, the channel status indicator of the first channel record is updatedin the one or more data repositories to indicate that the channel isinactive. For example, server computer 106 by way of channel mediationinstructions 108 updates a channel record in the data repository toindicate that the channel is set to inactive.

In some embodiments, a notification may be received from a programmedmessage transport service that a channel ID is active. In response, thechannel status indicator of the respective channel record is updated inthe one or more data repositories to indicate that the channel isactive.

In step 235 a first request to broadcast a message to a channelcorresponding to the first channel ID is received. For example, servercomputer 106 by way of channel mediation instructions 108 receives arequest to broadcast a message to a channel from one of the clientapplications 116, 120.

In step 240, in response to receiving the first request to broadcast themessage to the channel corresponding to the first channel ID in step235, it is determined that the channel status indicator of the firstchannel record is set to inactive. Once it is determined that thechannel status indicator of the first channel record is set to inactive,the broadcast of the message to the programmed message transport serviceis blocked. The broadcast of the message is ‘blocked in a sense that themessage is not broadcasted to the channel corresponding to the firstchannel ID of the message transport service when the channel statusindicator of the first channel is set to inactive. Blocking thebroadcast of a message may comprise branching away from executable codethat otherwise would cause the broadcast of the message.

In some embodiments, if it is determined that the channel statusindicator of the channel record corresponding to the first channel ID isset to inactive, server computer 106 continuously monitors the datarepository 112 for a change to the channel status indicator. Thebroadcast of the message is blocked until the server computer 106identifies a change in state of the channel status indicator to‘active’. During this time period, the message may be held in a queue atthe server computer 106 or data repository 112. Once the server computer106 identifies that the channel status indicator has been changed to‘active’, the message is broadcasted to the programmed message transportservice.

Alternatively, it may be determined that the channel status indicator ofthe first channel record is set to active. Once it is determined thatthe channel status indicator of the first channel record is set toactive, the message is broadcasted to the programmed message transportservice. For example, the server computer 106 by way of the channelmediation instructions 108 may determine whether a channel statusindicator of a channel record stored in the data repository 112 is setto active or inactive, for example, by querying the data repository 112for the channel status indicator value of a channel that corresponds toa channel ID.

Using this procedure, a publish-subscribe service may provide robustchannel mediation without unnecessary overhead. In particular, theinvention provides consistency and durability of the ACID (Atomicity,Consistency, Isolation, and Durability) properties. By reducing theoverhead associated with publishing messages to inactive channels,network costs including bandwidth expenditures are reduced, computecosts are conserved, and the effectiveness and usability of the messagetransport service is increased. The techniques herein can permitprocessing data with fewer CPU cycles and less memory needed.

4. EXAMPLE CHANNEL MEDIATION IN A PUBLISH-SUBSCRIBE SERVICE

FIG. 3 illustrates an example of channel mediation in apublish-subscribe service accordance with an embodiment. In FIG. 3,collaboration platform 102, collaboration platform 104, server computer106, and message transport service 110 are shown.

To begin, at 305 the collaboration platform 102 sends a request to joina channel to server computer 106. The request includes a channel ID thatspecifies which channel to join. At 310, server computer 106 receivesthe join request with the channel ID and queries the data repository(not shown) to determine if any channel records in the repository have amatching channel ID. If no channel records in the repository have amatching channel ID, at 315 the server computer 106 generates a channelrecord with the requested channel ID and sets the channel statusindicator of the channel record to ‘active’ in the repository.

At 320 the server computer 106 generates an authentication key andsubmits a grant request to the message transport service 110 that causesthe message transport service to grant the authentication key access tothe requested channel ID. At 325 the server computer 106 returns theauthentication key to collaboration platform 102. At 330 collaborationplatform 102 uses the returned authentication key and channel ID tosubscribe to the channel with the message transport service 110 andopens an active connection with the channel.

At 335 the collaboration platform 102 closes the connection with thechannel at the message transport service 110. In response, at 340 themessage transport service 110 sends a notification to the servercomputer 106 that the channel corresponding to the channel ID isinactive. At 345 the server computer 106 sets the channel statusindicator of the channel record with the channel ID to ‘inactive’ in therepository.

At 350, collaboration platform 104 sends a publish message request toserver computer 106 that specifies the channel ID to publish the messageto. At 335, after determining that the channel status indicatorassociated with the channel ID is set to inactive in the repository, theserver computer 106 blocks the broadcast of the message. In thisexample, blocking the broadcast of the message includes not transmittingthe message to the message transport service 110. Alternatively,blocking the broadcast of the message includes the server computerwaiting until the channel status indicator associated with the channelID is set to ‘active’ in the repository to broadcast the message to themessage transport service 110.

Thus, a publish-subscribe service may provide robust channel mediationwithout unnecessary overhead. Channel mediation techniques discussedherein ensure that messages are not published to inactive channels at amessage transport service. These techniques save compute resources andnetwork bandwidth by reducing the generation of requests to publishmessages and the transmission of such messages over a network to amessage transport service. Additionally, these techniques conservecompute resources at a message transport service by only publishingmessages to channels when client connections to such channels areactive. The techniques herein can permit processing data with fewer CPUcycles and less memory needed. Further, the techniques herein provideflexibility for channel mediation procedures to be integrated with anymessage transport service.

5. HARDWARE OVERVIEW

According to one embodiment, the techniques described herein areimplemented by one or more special-purpose computing devices. Thespecial-purpose computing devices may be hard-wired to perform thetechniques, or may include digital electronic devices such as one ormore application-specific integrated circuits (ASICs) or fieldprogrammable gate arrays (FPGAs) that are persistently programmed toperform the techniques, or may include one or more general purposehardware processors programmed to perform the techniques pursuant toprogram instructions in firmware, memory, other storage, or acombination. Such special-purpose computing devices may also combinecustom hard-wired logic, ASICs, or FPGAs with custom programming toaccomplish the techniques. The special-purpose computing devices may bedesktop computer systems, portable computer systems, handheld devices,networking devices or any other device that incorporates hard-wired andprogram logic to implement the techniques.

For example, FIG. 4 is a block diagram that illustrates a computersystem 400 upon which an embodiment of the invention may be implemented.Computer system 400 includes a bus 402 or other communication mechanismfor communicating information, and a hardware processor 404 coupled withbus 402 for processing information. Hardware processor 404 may be, forexample, a general purpose microprocessor.

Computer system 400 also includes a main memory 406, such as a randomaccess memory (RAM) or other dynamic storage device, coupled to bus 402for storing information and instructions to be executed by processor404. Main memory 406 also may be used for storing temporary variables orother intermediate information during execution of instructions to beexecuted by processor 404. Such instructions, when stored innon-transitory storage media accessible to processor 404, rendercomputer system 400 into a special-purpose machine that is customized toperform the operations specified in the instructions.

Computer system 400 further includes a read only memory (ROM) 408 orother static storage device coupled to bus 402 for storing staticinformation and instructions for processor 404. A storage device 410,such as a magnetic disk or optical disk, is provided and coupled to bus402 for storing information and instructions.

Computer system 400 may be coupled via bus 402 to a display 412, such asa cathode ray tube (CRT), for displaying information to a computer user.An input device 414, including alphanumeric and other keys, is coupledto bus 402 for communicating information and command selections toprocessor 404. Another type of user input device is cursor control 416,such as a mouse, a trackball, or cursor direction keys for communicatingdirection information and command selections to processor 404 and forcontrolling cursor movement on display 412. This input device typicallyhas two degrees of freedom in two axes, a first axis (e.g., x) and asecond axis (e.g., y), that allows the device to specify positions in aplane.

Computer system 400 may implement the techniques described herein usingcustomized hard-wired logic, one or more ASICs or FPGAs, firmware andprogram logic which in combination with the computer system causes orprograms computer system 400 to be a special-purpose machine. Accordingto one embodiment, the techniques herein are performed by computersystem 400 in response to processor 404 executing one or more sequencesof one or more instructions contained in main memory 406. Suchinstructions may be read into main memory 406 from another storagemedium, such as storage device 410. Execution of the sequences ofinstructions contained in main memory 406 causes processor 404 toperform the process steps described herein. In alternative embodiments,hard-wired circuitry may be used in place of or in combination withsoftware instructions.

The term “storage media” as used herein refers to any non-transitorymedia that store data and instructions that cause a machine to operationin a specific fashion. Such storage media may comprise non-volatilemedia and volatile media. Non-volatile media includes, for example,optical or magnetic disks, such as storage device 410. Volatile mediaincludes dynamic memory, such as main memory 406. Common forms ofstorage media include, for example, a floppy disk, a flexible disk, harddisk, solid state drive, magnetic tape, or any other magnetic datastorage medium, a CD-ROM, any other optical data storage medium, anyphysical medium with patterns of holes, a RAM, a PROM, and EPROM, aFLASH-EPROM, NVRAM, any other memory chip or cartridge.

Storage media is distinct from but may be used in conjunction withtransmission media. Transmission media participates in transferringinformation between storage media. For example, transmission mediaincludes coaxial cables, copper wire and fiber optics, including thewires that comprise bus 402. Transmission media can also take the formof acoustic or light waves, such as those generated during radio-waveand infra-red data communications.

Various forms of media may be involved in carrying one or more sequencesof one or more instructions to processor 404 for execution. For example,the instructions may initially be carried on a magnetic disk or solidstate drive of a remote computer. The remote computer can load theinstructions into its dynamic memory and send the instructions over atelephone line using a modem. A modem local to computer system 400 canreceive the data on the telephone line and use an infra-red transmitterto convert the data to an infra-red signal. An infra-red detector canreceive the data carried in the infra-red signal and appropriatecircuitry can place the data on bus 402. Bus 402 carries the data tomain memory 406, from which processor 404 retrieves and executes theinstructions. The instructions received by main memory 406 mayoptionally be stored on storage device 410 either before or afterexecution by processor 404.

Computer system 400 also includes a communication interface 418 coupledto bus 402. Communication interface 418 provides a two-way datacommunication coupling to a network link 420 that is connected to alocal network 422. For example, communication interface 418 may be anintegrated services digital network (ISDN) card, cable modem, satellitemodem, or a modem to provide a data communication connection to acorresponding type of telephone line. As another example, communicationinterface 418 may be a local area network (LAN) card to provide a datacommunication connection to a compatible LAN. Wireless links may also beimplemented. In any such implementation, communication interface 418sends and receives electrical, electromagnetic or optical signals thatcarry digital data streams representing various types of information.

Network link 420 typically provides data communication through one ormore networks to other data devices. For example, network link 420 mayprovide a connection through local network 422 to a host computer 424 orto data equipment operated by an Internet Service Provider (ISP) 426.ISP 426 in turn provides data communication services through theworld-wide packet data communication network now commonly referred to asthe “Internet” 428. Local network 422 and Internet 428 both useelectrical, electromagnetic or optical signals that carry digital datastreams. The signals through the various networks and the signals onnetwork link 420 and through communication interface 418, which carrythe digital data to and from computer system 400, are example forms oftransmission media.

Computer system 400 can send messages and receive data, includingprogram code, through the network(s), network link 420 and communicationinterface 418. In the Internet example, a server 430 might transmit arequested code for an application program through Internet 428, ISP 426,local network 422 and communication interface 418.

The received code may be executed by processor 404 as it is received,and stored in storage device 410, or other non-volatile storage forlater execution.

6. JOIN CHANNEL

FIG. 5A illustrates an example flow for joining a channel. In FIG. 5A,collaboration platform 102, server computer 106, and message transportservice 110 as described with respect to FIG. 1 are shown.

To begin, a user may submit a request to a client application, e.g.Stride, to join a conversation that exists within the clientapplication. The client application receives the request and translatesthe request into a join container request. The join container request issent to the collaboration platform 102. At step 505, based on the joincontainer request, the collaboration platform 102 sends a request tojoin a channel to server computer 106. The request may include a channelID that specifies a channel to join. At step 510, the server computer106 receives the join request with the channel ID and queries a datarepository, e.g. Dynamo DB, to determine if any channel records in therepository have a matching channel ID. The query or request may alsoinclude a request for channel data such as an authentication key, numberof subscribed channels, channel names, and channel subscribe dates. Atstep 515, if the server computer 106 determines that no channel recordsin the repository have a matching channel ID, the server computer 106generates a channel record with the requested channel ID, generates anauthentication key for the user and channel at step 520, grants theauthentication key access to the channel by calling a grant API endpointat the message transport service 110, sets the channel status indicatorof the channel record to ‘active’ in the repository, and saves userchannel data in the repository such as the new channel name andsubscribe date. At step 525, the server computer 106 returns theauthentication key, channel name(s), and subscribe key to thecollaboration platform 102. At step 520, the collaboration platform 102directly subscribes to the channel(s) at the message transport service110 using the channel ID and authentication key. When subscribing to achannel, a connection is opened between the message transport service110 and client application.

7. PUBLISH MESSAGE

FIG. 5B illustrates an example flow for publishing a message to achannel. In FIG. 5B, collaboration platform 102, server computer 106,and message transport service 110 as described with respect to FIG. 1are shown.

To begin, at step 540, collaboration platform 102 sends a publishmessage request to server computer 106 that specifies the channel ID topublish the message to. After determining that the channel statusindicator associated with the channel ID is set to active at step 545,the server computer 106 publishes or broadcasts the message to thechannel at the message transport service 110 that corresponds to thechannel ID. At step 560, the message transport service 110 transmits themessage to every user client application that has an open connectionwith the channel, some of which may have open connections viacollaboration platform 102.

Alternatively, if it is determined that the channel status indicatorassociated with the channel ID is set to active inactive in therepository, the server computer 106 blocks the broadcast of the message.In this example, blocking the broadcast of the message includes nottransmitting the message to the message transport service.Alternatively, blocking the broadcast of the message includes the servercomputer waiting until the channel status indicator associated with thechannel ID is set to ‘active’ in the repository to broadcast the messageto the message transport service.

8. ACTIVE AND INACTIVE CHANNELS

FIG. 6A illustrates an example flow for marking a channel as active. InFIG. 6A, collaboration platform 102, server computer 106, and messagetransport service 110 as described with respect to FIG. 1 are shown. Atstep 605, a user opens a connection with a channel at the messagetransport service 110 by subscribing to a new channel or opening acontainer associated with the collaboration platform 102 that connectsto the channel at the message transport service 110. In response, atstep 610, the message transport service 110 sends a notification to theserver computer 106 that the channel corresponding to the channel ID isactive. The server computer 106 sets the channel status indicator of thechannel record with the channel ID to ‘active’ in a data repositoryaccessible by the server computer 106.

FIG. 6B illustrates an example flow for marking a channel as inactive.In FIG. 6B, collaboration platform 102, server computer 106, and messagetransport service 110 as described with respect to FIG. 1 are shown. Atstep 615, a user who has an open connection with a channel at themessage transport 110 service closes the connection with the channel atthe message transport service 110. This may occur, for example, by theuser closing a client application such as the collaboration platform 102which has an open connection with message transport service 110. At step620, the message transport service 110 sends a notification to theserver computer 106 that the channel corresponding to the channel ID isinactive. The server computer 106 sets the channel status indicator ofthe channel record with the channel ID to ‘inactive’ in in a datarepository accessible by the server computer 106.

9. EXTENSIONS AND ALTERNATIVES

In the foregoing specification, embodiments of the invention have beendescribed with reference to numerous specific details that may vary fromimplementation to implementation. The specification and drawings are,accordingly, to be regarded in an illustrative rather than a restrictivesense. The sole and exclusive indicator of the scope of the invention,and what is intended by the applicants to be the scope of the invention,is the literal and equivalent scope of the set of claims that issue fromthis application, in the specific form in which such claims issue,including any subsequent correction.

What is claimed is:
 1. A computer-implemented data processing methodcomprising: storing, in one or more data repositories, a plurality ofchannel records, each channel record including a channel identification(ID) and channel status indicator; receiving, at a computing device, ajoin request for a client account to join a channel, the join requestincluding a first channel ID; determining whether a channel record ofthe plurality of channel records stored in the one or more datarepositories includes a channel ID that matches the first channel ID; inresponse to determining that each channel record of the plurality ofchannel records does not include a channel ID that matches the firstchannel ID, creating and storing, in the one or more data repositories,a first channel record that includes: the first channel ID and a channelstatus indicator set to active; receiving, at the computing device, afirst notification from a programmed message transport service that achannel corresponding to the first channel ID is set to inactive; inresponse to receiving the first notification, updating the channelstatus indicator of the first channel record in the one or more datarepositories to indicate that the channel is inactive; receiving, at thecomputing device, a first request to broadcast a message to a channelcorresponding to the first channel ID; in response to receiving thefirst request to broadcast the message to the channel corresponding tothe first channel ID, determining that the channel status indicator ofthe first channel record is set to inactive and blocking the broadcastof the message to the programmed message transport service.
 2. Themethod of claim 1, further comprising: in response to determining thateach channel record of the plurality of channel records does not includea channel ID that matches the first channel ID, creating and storing, inthe one or more data repositories, a first authentication key thatincludes user authentication data for a channel in the programmedmessage transport service associated with the first channel record; inresponse to determining that the channel status indicator of the firstchannel record is set to inactive, blocking the broadcast of the firstauthentication key to the programmed message transport service.
 3. Themethod of claim 1, wherein a channel status indicator set to activeindicates that a respective channel in the programmed message transportservice includes at least one open connection.
 4. The method of claim 1,wherein the channel status indicator set to inactive indicates that arespective channel in the programmed message transport service includesno open connections.
 5. The method of claim 1, further comprising:receiving, at the computing device, a second notification from theprogrammed message transport service that a channel corresponding to thefirst channel ID is set to active; in response to receiving the secondnotification, updating the channel status indicator of the first channelrecord in the one or more data repositories to indicate that the channelis active; receiving, at the computing device, a second request tobroadcast a message to a channel corresponding to the first channel ID;in response to receiving the second request to broadcast the message tothe channel corresponding to the first channel ID, determining that thechannel status indicator of the first channel record is set to activeand causing the broadcast of the message to the programmed messagetransport service.
 6. The method of claim 5, further comprising: inresponse to determining that each channel record of the plurality ofchannel records does not include a channel ID that matches the firstchannel ID, creating and storing, in the one or more data repositories,a first authentication key that includes user authentication data for achannel in the programmed message transport service associated with thefirst channel record; in response to determining that the channel statusindicator of the first channel record is set to active, causing thebroadcast of the first authentication key to the programmed messagetransport service.
 7. A computer system comprising: one or moreprocessors; one or more memories storing instructions which, whenexecuted by the one or more processors, cause the one or more processorsto perform: storing, in one or more data repositories, a plurality ofchannel records, each channel record including a channel identification(ID) and channel status indicator; receiving, at a computing device, ajoin request for a client account to join a channel, the join requestincluding a first channel ID; determining whether a channel record ofthe plurality of channel records stored in the one or more datarepositories includes a channel ID that matches the first channel ID; inresponse to determining that each channel record of the plurality ofchannel records does not include a channel ID that matches the firstchannel ID, creating and storing, in the one or more data repositories,a first channel record that includes: the first channel ID and a channelstatus indicator set to active; receiving, at the computing device, afirst notification from a programmed message transport service that achannel corresponding to the first channel ID is set to inactive; inresponse to receiving the first notification, updating the channelstatus indicator of the first channel record in the one or more datarepositories to indicate that the channel is inactive; receiving, at thecomputing device, a first request to broadcast a message to a channelcorresponding to the first channel ID; in response to receiving thefirst request to broadcast the message to the channel corresponding tothe first channel ID, determining that the channel status indicator ofthe first channel record is set to inactive and blocking the broadcastof the message to the programmed message transport service.
 8. Thesystem of claim 7, further comprising: in response to determining thateach channel record of the plurality of channel records does not includea channel ID that matches the first channel ID, creating and storing, inthe one or more data repositories, a first authentication key thatincludes user authentication data for a channel in the programmedmessage transport service associated with the first channel record; inresponse to determining that the channel status indicator of the firstchannel record is set to inactive, blocking the broadcast of the firstauthentication key to the programmed message transport service.
 9. Thesystem of claim 7, wherein a channel status indicator set to activeindicates that a respective channel in the programmed message transportservice includes at least one open connection.
 10. The system of claim7, wherein the channel status indicator set to inactive indicates that arespective channel in the programmed message transport service includesno open connections.
 11. The system of claim 7, further comprising:receiving, at the computing device, a second notification from theprogrammed message transport service that a channel corresponding to thefirst channel ID is set to active; in response to receiving the secondnotification, updating the channel status indicator of the first channelrecord in the one or more data repositories to indicate that the channelis active; receiving, at the computing device, a second request tobroadcast a message to a channel corresponding to the first channel ID;in response to receiving the second request to broadcast the message tothe channel corresponding to the first channel ID, determining that thechannel status indicator of the first channel record is set to activeand causing the broadcast of the message to the programmed messagetransport service.
 12. The system of claim 11, further comprising: inresponse to determining that each channel record of the plurality ofchannel records does not include a channel ID that matches the firstchannel ID, creating and storing, in the one or more data repositories,a first authentication key that includes user authentication data for achannel in the programmed message transport service associated with thefirst channel record; in response to determining that the channel statusindicator of the first channel record is set to active, causing thebroadcast of the first authentication key to the programmed messagetransport service.
 13. One or more non-transitory computer readablemedia storing one or more sequences of instructions which, when executedby one or more processors, cause: storing, in one or more datarepositories, a plurality of channel records, each channel recordincluding a channel identification (ID) and channel status indicator;receiving, at a computing device, a join request for a client account tojoin a channel, the join request including a first channel ID;determining whether a channel record of the plurality of channel recordsstored in the one or more data repositories includes a channel ID thatmatches the first channel ID; in response to determining that eachchannel record of the plurality of channel records does not include achannel ID that matches the first channel ID, creating and storing, inthe one or more data repositories, a first channel record that includes:the first channel ID and a channel status indicator set to active;receiving, at the computing device, a first notification from aprogrammed message transport service that a channel corresponding to thefirst channel ID is set to inactive; in response to receiving the firstnotification, updating the channel status indicator of the first channelrecord in the one or more data repositories to indicate that the channelis inactive; receiving, at the computing device, a first request tobroadcast a message to a channel corresponding to the first channel ID;in response to receiving the first request to broadcast the message tothe channel corresponding to the first channel ID, determining that thechannel status indicator of the first channel record is set to inactiveand blocking the broadcast of the message to the programmed messagetransport service.
 14. The one or more non-transitory computer readablemedia of claim 13, the sequences of instructions including instructionsthat, when executed by the one or more processors, cause: in response todetermining that each channel record of the plurality of channel recordsdoes not include a channel ID that matches the first channel ID,creating and storing, in the one or more data repositories, a firstauthentication key that includes user authentication data for a channelin the programmed message transport service associated with the firstchannel record; in response to determining that the channel statusindicator of the first channel record is set to inactive, blocking thebroadcast of the first authentication key to the programmed messagetransport service.
 15. The one or more non-transitory computer readablemedia of claim 13, wherein a channel status indicator set to activeindicates that a respective channel in the programmed message transportservice includes at least one open connection.
 16. The one or morenon-transitory computer readable media of claim 13, wherein the channelstatus indicator set to inactive indicates that a respective channel inthe programmed message transport service includes no open connections.17. The one or more non-transitory computer readable media of claim 13,the sequences of instructions including instructions that, when executedby the one or more processors, cause: receiving, at the computingdevice, a second notification from the programmed message transportservice that a channel corresponding to the first channel ID is set toactive; in response to receiving the second notification, updating thechannel status indicator of the first channel record in the one or moredata repositories to indicate that the channel is active; receiving, atthe computing device, a second request to broadcast a message to achannel corresponding to the first channel ID; in response to receivingthe second request to broadcast the message to the channel correspondingto the first channel ID, determining that the channel status indicatorof the first channel record is set to active and causing the broadcastof the message to the programmed message transport service.
 18. The oneor more non-transitory computer readable media of claim 17, thesequences of instructions including instructions that, when executed bythe one or more processors, cause: in response to determining that eachchannel record of the plurality of channel records does not include achannel ID that matches the first channel ID, creating and storing, inthe one or more data repositories, a first authentication key thatincludes user authentication data for a channel in the programmedmessage transport service associated with the first channel record; inresponse to determining that the channel status indicator of the firstchannel record is set to active, causing the broadcast of the firstauthentication key to the programmed message transport service.